skip to main content

Explore Research Products in the NSF-PAR

  • Home
  • Search Results
  • Page 1 of 1

Search for: All records

Creators/Authors contains: "Chang, Hsien-Chih"

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

  1. ; ; ; ; ; ( , The 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023))
    Free, publicly-accessible full text available November 6, 2024
  2. ; ; ; ; ( , Young Researcher's Forum at CG Week)
    Blank, in his Ph.D. thesis on determining whether a planar closed curve $\gamma$ is self-overlapping, constructed a combinatorial word geometrically over the faces of $\gamma$ by drawing cuts from each face to a point at infinity and tracing their intersection points with $\gamma$. Independently, Nie, in an unpublished manuscript, gave an algorithm to determine the minimum area swept out by any homotopy from a closed curve $\gamma$ to a point. Nie constructed a combinatorial word algebraically over the faces of $\gamma$ inspired by ideas from geometric group theory, followed by dynamic programming over the subwords. In this paper, we examine the definitions of the two words and prove the equivalence between Blank's word and Nie's word under the right assumptions. 
    more » « less
    Free, publicly-accessible full text available June 12, 2024
  3. ; ; ; ( , ACM Symposium on Theory of Computing)
    Full Text Available 
  4. ; ; ; ; ( , Discrete Optimization)
    Full Text Available 
  5. ; ; ; ; ( , International Symposium on Mathematical Foundations of Computer Science)
    Full Text Available